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Abstract 

We present necessary and sufficient conditions for the existence of 
a splitting over Z of the mapping torus = F x Z of a free group 
automorphism (j). 



Introduction 

Let (j) be an automorphism of a finitely generated free group F of rank at 
least two, and let = F xi^ Z be the mapping torus of (p. If F is generated 
by xi, . . . ,Xb, then is presented by 

{ Xi, . . . ,Xb,t \ tXit~^ = (j){Xi) ). 

An automorphism (p is called hyperbolic if is a word-hyperbolic group, 
and it is called atoroidal if no positive power of preserves the conjugacy 
class of a nontrivial element of F. The following result gives us a nice way 
of detecting hyperbolicity. 

Theorem 0.1 ( ||BriOO|| ) . An automorphism (p : F F is hyperbolic if and 
only if it is atoroidal. 
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I. Kapovich [ KapO(J|| has proved a similar result for mapping tori of certain 
injective endomorphisms of free groups. 

Given a word-hyperbolic mapping torus M^, it is natural to ask whether it 
has a nontrivial JSJ decomposition ||Sel97|| (see also PS|| ). This question ap- 



peared as Problem 6.7 in [[KapOO|| . In particular, it is natural to ask whether 
splits over Z, i.e., whether can be expressed as an HNN extension or 
a nontrivial free product with amalgamation over Z. 

The main result of this paper determines exactly when splits in this 
fashion (Theorem |1.3| ). This answers a question of Lee Mosher. The actual 
result is rather technical, but its main interest lies in the fact that splittings 
over Z can arise in various different and unexpected ways (contrast this with 
mapping tori of automorphisms of surface groups, which never split over Z). 

Note that does not split as a nontrivial free product, i.e., it is one- 
ended. Moreover, a result of M. Kapovich and B. Kleiner ||KKUU| , Theorem 
14] implies that the Gromov boundary dooM^ is the Menger curve if M<^ is 
hyperbolic and does not split over Z. 

There exists an algorithm for finding the JSJ decomposition of a one- 



ended, torsion-free hyperbolic group ||Sel95|| . The results of this paper are 



nonconstructive, but it is conceivable that there exists a simpler (and faster) 
algorithm for finding splittings of mapping tori of free group automorphisms. 
Another open problem is the extension of the results of this paper to the case 
of mapping tori of injective endomorphisms of free groups. 

Section |I| contains the statement and proof of the main result. In Sec- 
tion ^ we give some examples of hyperbolic automorphisms whose mapping 
tori split over Z. One interesting consequence of these examples is that hy- 
perbolic automorphisms may have train track representatives [ [BH92|| with 
strata of polynomial growth. 

I would like to thank Lee Mosher for suggesting the problem, and John 
Stallings and Ilya Kapovich for helpful discussions. The referee made sev- 
eral suggestions that improved the paper. I am indebted to the University 
of Osnabriick as well as the University of California at Berkeley for their 
hospitality, and to the Clay Mathematics Institute for financial support. 



1 Splittings of M(f) over Z 

Unless stated otherwise, we assume throughout this section that splits 
over Z, either as an HNN-extension or as a free product with amalgamation. 
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Hence, acts (on the left) on a tree T with one orbit of edges and cychc 
edge stabihzers ||Ser77|| (see Pau93|] or ||SW79|| for a brief review of the facts 



from Bass-Serre theory that we use here). Let t denote the stable letter of 
M^. For a vertex V of T, let Fy = F D Stab V . Given an edge E of T, we 
write t{E) for the terminal vertex of E and l{E) for the initial vertex. 

Let r = F \ T be the quotient of T under the action of F. V expresses 
F as the fundamental group of a finite graph of groups with trivial edge 
stabilizers. In order to see this, suppose that V is not finite, i.e., V expresses 
F as the fundamental group of an infinite graph of groups with cyclic edge 
groups. As F is normal in M^, there is an induced action of the stable letter t 
on r, and the quotient of V under the action of {t) consists of one edge. This 
forces r to be homeomorphic to the real line, all vertex groups are conjugates 
of each other, and all edge groups are conjugates of each other. Hence, if the 
vertex groups are strictly larger than the edge groups, then F is infinitely 
generated, and if all the vertex groups are the same as the edge groups, then 
F is cyclic. Since F is finitely generated and has rank at least two, both 
cases are impossible. 

A careful analysis of the action of the stable letter t on F will give us a 
description of all possible splittings of mapping tori over Z. The computa- 
tional techniques are similar in all cases. In order to avoid redundancy, we 
spell out the details of the computations in the first few cases and restrict 
the exposition to an outline once all the ideas have appeared. 

1.1 HNN extension 

We assume that splits as an HNN extension over Z, i.e., = G*z- In 
particular, t acts on F with one orbit of vertices and one orbit of edges. We 
distinguish three subcases depending on the translation length of the action 
of t on T. 

1.1.1 Elliptic t-action 

We consider quotients F with one vertex and one orbit of k edges (Figure |I]). 
In this case, t acts on T as an elliptic isometry, and it fixes exactly one vertex 
V of T. We have 

F = Fv* (ao, . . . ,afc_i) 
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Figure 1: HNN case, elliptic t-action. 



such that 

Fv 

j ttj+i if < z < A; — 1; 

wttQV if i = — 1, for some v,w G Fy. 

Proof. Clearly, if x G Fy, then V = txV = (f){x)tV = 0(a;)V", hence G 

Let E be some edge edge with l{E) = V" (V^ is the vertex fixed by t). 
Choose tto, . . . , cifc-i £ F such that air{fE) = V, and choose v E Fy such 
that vt'^E = E (Fi gure|l|). With these definitions, we have 

F = Fy* (ao, . . . ,afc_i). 

We have taiT{fE) = tV, which implies (j){ai)T{f^^E) = V. Hence, for 
i < k — 1, there is no loss in assuming that ^(aj) = Oj+i (otherwise, we 
could simply modify our choice of aj+i). Finally, we have 0(afc_i)r(t^i?) = 
(j){ak-i)v^^T{E) = V, which implies Uq^V = v(j){a'^\)V , which in turn im- 
plies 0(afc_i) = waov for some w & Fy. □ 

Conversely, any automorphism (p of the form listed above will give rise to 
a mapping torus that splits over Z. To show this, we will give a sequence 
of Tietze transformations that exhibits the splitting. 
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Figure 2: HNN case, hyperbolic t-action. 



Mif, = {Fv,ao, . . . ,ak-i,t \ tFyt" = Fv,taot^ = ai, . . . ,tak-it^ = waov) 
= {Fv,aQ,t I txt~^ = (p{x) Vx e Fy^t'^aQt"^ = waov) 
= {Fv,ao,t I = (f){x) \fx G Fv,ao^u;"H''ao = vt'') 

= {Fv,t I txt~^ = (j){x) Vx G Fy) *(.,jj-nk^ytk) . 



1.1.2 HNN extension: Hyperbolic t-action with translation dis- 
tance 1 

We consider the case where F has one orbit of m vertices and one orbit of km 
edges (Figure |^), and we assume that t acts on T as a hyperbolic isometry 
with translation distance 1. 

Then there exists some vertex V & T and some edge E & T such that 
l{E) = V and t{E) = tV. Let v{i) be the remainder of i under division by 
m. We have 

(m— 1 \ 
Y\ ^PV I * (flm-l, • • • , Ctkm-l) 
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Figure 3: A lift of T (case [TTl ). 

such that 



Ffi+iy ifO<z<m — 1 

a;;iiFyam_i if z = m - 1, 



and 



ttj+i if v{i) < m — 2; 

ctm-i'^i+i if ^(^) = — 2; 
(^i+io-m-i if ^(^) = m — 1, < fcm — 1; 
vam-i if i = km — 1, for some v G Fy. 

Proof. We first construct a subtree S G T with /cm edges that projects to 
r. Choose a E F such that at'"]/ = V. Let i?o = E, and define i^j+i = tEi 
if f (i) 7^ m — 1, and i^j+i = ati^j if t'(i) = m — 1. Let S" be the union of 
the edges Eq, . . . , Ekm — 1 (Figure 0, note that the union 5" of -Eq, • • • , -E'm-2 
projects to a spanning tree of F). 

Now, choose am-i, ■ ■ ■ .CLkm-i G F such that aiT^Ei) = t'"^^^^^V (we 
choose ttm-i = a)- With these definitions, we have 

^ m— 1 



^ = J]^ Ft^V * (flm-l, • • • , flfcrn-l), 



. i=0 



and our claim concerning the images of vertex stabilizers follows immediately. 
We still need to compute the images of the generators Oj. 
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We have aiT{Ei) = t^'-'+^^V, which implies (/)(ai)r(tS,) = If 
v{i) < m — 2, we have tEi = Ei^i and v{i + 1) + 1 = v{i + 2), so there is no 
loss in assuming that (j){ai) = Oj+i. 

If v{i) = m-2, then = = a'^V and tEj = Ei+i, which 

imphes (f){ai)T{Ei+i) — a'^V, so we can let (j){ai) = a~^ai+i. 

If = m - 1 and i ^ km - 1, then tE", = a-^£;i+i and = 
so we have (j){ai)tT{Ei) = ,i){ai)T{a-^Ei+i) = t<'+^^V, hence 0(0^)0"^ = 
tti+i. This implies 0(ai) = Oj+ia. 

Finally, there exists some v & Ey such that vatEkm-i = -£"0, and an 
argument similar to the previous one shows that (f){akm-i) — va. 

□ 

Conversely, any automorphism 4> of the form listed above will give rise 
to a mapping torus that splits over Z. To show this, we will first 
find a new set of generators that will simplify this verification. Let 6j = 
ajn+i-iam+i-2 ' ' ' dm-i ioT i — 0, . . . , {k — l)m. A simple induction shows 
that 

if v{i) < m — 1 and i ^ {k — l)m; 
bQ\+i if v(i) = m - 1; 
vb(k-i)m if i = (A; - l)m. 

Moreover, we have 

{a„,-in' = = bo4>"'{bo)<f>'"\bo) ■ ■ ■ (/)('^-i)™(6o)t'"^ 

= 6o^O ^bmb^b2mb2m ' ' ' b{k-2)mb(j^_2)jnb{k-l)mt^"^ = b{k-l)mt^'^ ■ 

After these preliminary computations, we can list a sequence of Tietze moves 
that exhibits the sphtting over of Z. 

= {Fv, Ftv, • • • , Etm-iy, bo,. . . , b(^k-i)m, t \ ■ ■ ■) 
^ {Fv, bo,s,t\s^ bof^, sFvs-^ ^Fv,...) 
^ {Fv, s, t I sFvs-^ = Fv, tsH'^ = vs'') 
= {Fv, s I sFvs~'^ = Fv) *(sfc~^sfc> • 

Note, in particular, that the last expression allows us to see the splitting 
geometrically. 
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a 



Figure 4: A lift of F for m = 8, r = s = 3. 

1.1.3 HNN extension: Hyperbolic t-action with translation dis- 
tance greater than 1 

The main idea of the previous argument was to find a lift C T of the graph 
F with the property that a spanning tree S" C 5* is contained in the axis of 
t. This particular lift of F allowed us to read off the exact appearance of the 
automorphism (p. We will follow the same approach here. 

As in p..l.2| , F has m vertices and km edges. Now, however, given a 
vertex V E T and an edge E with l{E) = V, we have t{E) = xfV for 
some X G F and r > 1. Note that m and r are coprime because F is 
connected and has only one orbit of edges. Let s be the smallest positive 
number such that rs = ±1 mod m. Then the translation distance of t equals 
d = min{s, m — s}. By inverting t if necessary, we may assume that d = s. 

Label the edges of F by letting Ei = fE for i = 0, . . . , km — 1. Similarly, 
let Vj = PV for j = 0, . . . , m — 1. As before, let v{i) be the remainder of i 
under division by m. Note that i{Ej) = K;(rj) and T{Ej) = T4(r(j+i))- Hence, 
the edges i?r-i, Ey(^2r-i), ■ ■ ■ , -St;{(m-i)r-i) form an edge path p' that contains 
all vertices of F. We can lift p' to a path p in T that is contained in the axis 
of t. We have found a lift of the edges Eq, . . . , -E'm-2, i-e., we have found a 
lift of a spanning tree of F. 

The subpath of tp that does not overlap with p consists of the edges 

tEm-2,tEr-2, ■ ■ ■ , t-E't,((s-l)r-2) = -E'm-r-1- Let Em-1 = tEm-2, and choOSe 

a E F such that atEr-2 = E^-i- (Figure ^ illustrates these choices in the 
case m = 8,r = s = 3.) Note that there exists some Wi G -FT(£;r-i) such that 
wiatEv(2r-2) = -E'„(2r-i) (Figure §). Similarly, for j = 1, . . . , s — 2, we can 
find some wj G Fr(i?„{,,_i)) such that wj ■ ■ ■ wiatE^^(^j+i)r~2) = -E^((j+i)r-i)- 
Using the words a, Wia, . . . , Ws-2 ■ ■ ■ Wia, we now recursively construct a 
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lift of the remaining edges of T. Then we find generators of F and their 
images as before. The details are left to the reader. 

1.2 Amalgamated free product 

We assume that splits as an amalgamated free product over Z, i.e., 
M^i, = Gi *z G2. In particular, t acts on F with two orbits of vertices and 
one orbit of edges. As before, we distinguish three subcases depending on 
the translation length of the action of t on T. 

1.2.1 Elliptic t-action 

We consider graphs F with two orbits of 1, n vertices respectively (Figure 
and one orbit of kn edges. Then we can express F as 

F = Fv* ^Y\. ^t-w^ * {(^ri, ■■■ , akn-l) 

such that 

Fv 

j Fti+iw if < i < n — 1; 
\ a^^FwCLn if i = n — 1; 
j Oj+i if i < kn — 1; 

1 ^(k-i)rfi{k-2)n ' ' ' O'n^'wv if i = kfi — 1, where v E Fy and w G Fw- 

Note that if A; = 1, then the factor (a„, . . . , akn-i) is trivial. 
Proof. As usual, we begin by lifting F to T. Let V be the (unique) vertex 
with tV = V, and let E be some edge with l{E) = V. Let W = t{E). Let 
Eq = E and = tEi for i < kn. Then the union S of Eo, . . . , Ekn-i is the 
desired lift of F. There exists some v & Fy such that vtEkn-i = Eq. Choose 
tti & F such that aiT{Ei) = T{Ei^n) for n < i < kn. 

Using computations analogous to those in previous sections, we can imme- 
diately read off that 0(aj) = ttj+i if z < kn. Moreover, we have akn-it''"'~^W = 
t^^^^^"-^'^W , which implies that 



(f){ai) = 
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Figure 5: Amalgamated product, elliptic t-action. 
Using the identity vt'^'^W — W, we immediately see that 

for some w e F^, hence 

□ 

As before, we find a sequence of Tietze moves that shows that the mapping 
torus of an automorphism of this form splits over Z. 

— {Fv, Fw, ■ ■ ■ , Ftn-iW, a„, . . . , akn-i, t \ tFvt~^ — Fy, ■ ■ ■) 

— {Fv, Fw, O-w- , O-kn-l, S, t I tFvt~^ — Fy, S — ttnf^ , sFwS~^ — F^y, . . .) . 

The crucial observation at this point is that the relation t^'^ant~^'^ — 
0'^"(an) can be rewritten as w~^s^ — vt^'^, using s — a^i" and the structure 
of 0. After a few more Tietze moves, we can explicitly see the splitting. 

^ (Fy, Fw, s, t I tFvt-^ = Fv, sFws~^ = Fw, w'^s^ = 
— {Fv,t I tFvt~^) {Fw,s I sFws~^). 
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Remark 1.1. This case includes the obvious sphttings that arise from auto- 
morphisms that respect a free product decomposition of F. 



Example 1.2. This case contains certain messentza/ splittings | JSel971j , i.e., 



splittings with edge groups that are cyclic, but not maximally cyclic. Con- 
sider, for example, the automorphism : F{x,y) F{x,y), x t— > y, y t— >■ 
Then admits an inessential splitting over Z: 

Mfj, = {x, y, t I txt~^ = y, tyt~^ = x) 
— {^x ^ i I s — J sxs — 

{x,S I SXS~^ = x) *(sr^t'2) {t)- 



In this example, Fy is trivial, and T has two edges. 

1.2.2 Amalgamated free product: Two orbits of edges, special 
case 

We consider graphs F with two orbits of m, n vertices respectively, and kmn 
edges (Figure P). Note that m and n are necessarily coprime. We may assume 
m < n. As above, we define v{i) to be the remainder of i under division by 
m, and we let w{i) equal the remainder of i under division by n. 
We first assume that n = 1 mod m. In this case, we have 

^m-l \ /n-l \ 



,i=0 / \i=0 



where 



Fp+iy ii i < m — 1; 

an+m-l^V^n+m-l H i = m — 1] 

Fp+i]y if z < n — 1; 
xFwx~^ if i = n — 1; 



for 



11 



a 




Figure 6: Amalgamated product, hyperbolic t-action with translation dis- 
tance 2. 

Moreover, we have 

Cj+i if v{i) ^ m — 1, v{i — n) ^ m — 1] 

an+m-iai+i \{v{i-n) =m-l] 

ai+ia~l^_^ if v{i) = m - 1, i 7^ knm - 1; 

^(kin—l)rfl{km—2)n 

for some v E Fy and w G F^. 

Proof. As in the previous cases, we first construct a lift of the graph F. Pick 
some vertex V & T and some edge E such that l{E) = V. Let W = t{E). 
Since n = 1 mod m, there exists some edge E' such that l{E') = W and 
E' is in the F-orbit of f^E. Let i?o = E. There is no loss in assuming that 
tV = l{E') (Figure!). 

There exists some a E F such that V^V = aV . For < z < knm — 1, 
we now recursively define by letting Ei^i = a"^tEi if v{i) = m — 1, 
= tEi otherwise. There exists some v E Fy such that v{a~^t'^Y''EQ = 
Eq. Moreover, there is no loss in assuming that t{a~'^t'^)^^^W = W, i.e.. 
En = E' . (here [— ] denotes the integral part of — ) 

We now choose for n+m—l < i < knm—l such that aiT{Ei) = T{Ei_n)- 
In particular, we can let a„+m-i = a. The elements a„+m-i, . . . , aunm-i and 
the vertex groups generate F. With these definitions, a careful analysis of the 
action of the a^s on T yields the above description of 0. The computations 
are essentially the same as before. □ 
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In order to see that an automorphism of this form gives rise to a mapping 
torus that sphts over Z, we first rewrite the presentation of as 

= {Fv,Fw,a,t I {a-'r)Fvia-h'^)-' = Fy, 

(t(a-^r)[^l)F^(t(a-H")[^])-i = Fw, 



Now we introduce the letters r = a~^t"* and s = t{a~'^t™')^^\ and we observe 
that the relation t^'^rn^^-knm. _ (pknm^^^ rewritten as vr''" = w~^s'''^. 

Moreover, since t = sr"'™' and a = t^r~^, we can eliminate a and t and see 
the splitting of M^: 

= {Fv,r I rFyr'^ = Fy) *(„rfcn^^-i3fcm) {Fw,s \ sFws~^ = Fw). 

1.2.3 Amalgamated free product: Two orbits of edges, general 
case 

Finally, we need to deal with the case where n ^ 1 mod m. To this end, 
choose s such that sn = 1 mod m and 1 < s < m. We construct a lift 
of r to T as above, except we start with a pair of edges E and E' in the 
F-orbit of E, t^'^E respectively. A spanning tree in this case consists of 
the edges Eq, . . . , En-i and Egn, • • • , Esn+m-2- Hence, we obtain generators 
On, . . . , asn-i and Osn+m-i, • • • , flfcnm-i- Our usual computation of images 
now gives us the structure of the automorphism. The details are left to the 
reader. 



1.3 Summary 

The above discussion covers all possible cases. We have obtained the main 
result of this paper. 

Theorem 1.3. M,^ splits over Z if and only if (p fits into one of the cases 
listed above. □ 

We conclude this section with a corollary that shows that there is no short- 
age of automorphisms whose mapping tori do not split over Z. This corollary 
was also proved in |[KKOO|| , without a general characterization of splittings 



over Z. Recall that an automorphism : F — > F is called irreducible with 
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irreducible powers if no positive power of (p preserves the conjugacy class of 
a proper free factor of F. 

Corollary 1.4. If (p is irreducible with irreducible powers, then does not 
split over Z. 

2 Examples 

We list some examples of hyperbolic mapping tori that split over Z. Note, in 
particular, that the following proposition implies that there exist reducible 
hyperbolic automorphisms. Moreover, there exist hyperbolic automorphisms 
that have train track representatives with polynomially g rowing strata. 

Proposition 2.1. Let (pi, i = 1,2, be a hyperbolic automorphism of a free 
group Fi. 

1. The automorphism cp = (pi* (p2 is hyperbolic. 

2. Let w be an element of Fi such that 

w(Pi{w)(Pl{w)---(Pl-\w)^v(P'l{v-') 

for all k > 1 and v & Fi. Then the automorphism ip of F = Fi* < a > 
defined by tplpi = (pi, ip{a) = aw, is hyperbolic. 

Proof. 1. Suppose = 01 * 02 is not hyperbolic. Since an automorphisms 
is hyperbolic if and only if it is atoroidal by Theorem p.l| , there exists 
some word 1 ^ w & Fi* F2 such that ip^^^w) is conjugate to w for some 
M > 1. There is no loss in assuming that w = wqWi ■ ■ ■ Wk-i, where k 
is even, 1 7^ W2i G Fi and 1 7^ W2i+i G F2. 

Clearly, both w and ■ip'^'^w) are cyclically reduced, and there exists some 
even number m such that (p^^{wi) = Wi+m (indices modulo k). But this 
implies that tp^^{wi) = Wi, hence neither (pi nor (p2 are atoroidal, so 
they are not hyperbolic, which contradicts our hypothesis. 

2. Suppose that (p is not hyperbolic. Then, by Theorem |0]1|, there exists 
some word 1 ^ w & F such that (p^\w) is conjugate to w for some 
M > 1. We can write w = WqWi ■ ■ ■ Wk-i where either Wi G Fi, or 
Wi = ax for some x E Fi, or Wi = xa~^, ot w = axa~^. Moreover, 
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we may assume that w is cyclically reduced and that k is minimal. 
In particular, there is no cancellation between successive subwords Wi, 
Wi+i (indices modulo k). 

Then for any m > 1, there is no cancellation between (p"^{wi) and 
and (p^iw) is cychcally reduced. Moreover, the image of Wi 
is of the same form as Wi, e.g., a subword of the form ax is mapped to a 
sub word of the form ax' . This implies that (j)^^ maps each subword Wi 
to a conjugate of itself. Since (j) is hyperbolic, this rules out subwords 
1 ^ Wi E Fi as well as subwords of the form Wi = axa~^. 

The choice of w also rules out subwords of the form ax and xa~^, which 
implies w = 1, a contradiction. 

□ 



Example 2.2. 1. The class of PV-automorphisms introduced in [|GS91 



provides a rich source of atoroidal automorphisms. For example, for 
Fi = { x,y,z ), the automorphism a : Fi Fi defined by a{x) = y, 
a{y) = z, and a{z) = xy is irreducible and atoroidal. 

2. Let = a^. By abelianizing, we can easily see that w = x satisfies the 
hypothesis of Proposition |2.1| , Part ^, so we obtain an explicit example 
of a hyperbolic automorphism with a train track representative with a 



stratum of polynomial growth [BH92|. 
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